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DETAILED ACTION 
Response to Amendment 

1 . This office action has been issued in response to amendment file 26 April 2007. 
Claims 1, 5-8, 10, 14, and 18-20 have been amended. Claims 1-20 are pending in this 
Office Action. Accordingly, this action has been made FINAL. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claims 1-20 are rejected under 35 U.S.C. 102(a) as being anticipated by Peng et 
al. (XPath Queries on Streaming Data, International Conference on Management of 
Data, Proceedings of the 2003 ACM SIGMOD international conference on Management 
of data, published on June 9-12, 2003). 

With respect to claim 1, Peng discloses an extensible-markup-language Path 
Language (XPath) evaluating method comprising evaluating the XPath relevant to an 
extensible-markup-language (XML) document by use of a computer, the step of 
evaluating, XPath method comprising: 

a first step of serially inputting XML event strings constituting an XML document 
to be processed (page 433, 2 nd paragraph of [2.1], 1 st paragraph of [3.1], "accepts XML 
streams" which is "sequence of SAX events"); 
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a second step of serially evaluating the XPath respectively relevant to the 
inputted XML events while subjecting the XML document to streaming processing (page 
433, 1 st of [3.]) and retaining information concerning a result of partial evaluation of the 
XPath in given storing means when the XPath is partially established with respect to a 
given XML event (example 1 and last paragraph of page 432, when author element in 
input stream is encountered, XPath is evaluated, and it satisfied the path 
/pub/book/author. However, book element, author elements are buffered to wait for later 
input stream events process); and 

a third step of repeating the partial evaluation of the XPath along with the input of 
the XML event strings while considering the result of the partial evaluation retained in 
the storing means and evaluating that the XPath is established with respect to the XML 
document when the last part of the XPath is established (example 1 and last paragraph 
of page 432, along with the input stream of events like price, author,. .end of second 
book, evaluating the XPath 7pub[year=2000]/book[price<1 1]/author" is established). 

Claim 2 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Peng teaches the XPath evaluating method wherein the second step 
includes the steps of: 

generating an automaton for expressing the XPath to be evaluated (page 432, 6 th 
paragraph of column 1, "generate the hierarchical pushdown automaton corresponding 
to an XPath query"); and 
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evaluating the XPath partially by allowing transition of a state of the automaton 
based on inputted respective XML events and retaining a result of the partial evaluation 
as the state of the automaton (page 433, 1 st paragraph of [3.]). 

Claim 3 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Peng discloses the XPath evaluating method wherein the second step 
includes the steps of: 

generating a first stack which expresses the XPath to be evaluated with a string 
of stack elements (page 433, 1 st paragraph of [3.], "a set of stack symbols"); and 

generating a second stack for analyzing a nested structure of the XML document 
("a set of input symbols") to be processed based on respective inputted XML events and 
then evaluating the XPath partially by comparing the first stack with the second stack 
(page 433, 1 st paragraph of [3.], lines 5-10). 

Claim 4 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Peng teaches the XPath evaluating method wherein the second step 
includes the steps of: 

serially constructing a document tree indicating a document structure of the XML 
document to be processed based on input of respective XML events (page 436, 1 st 
paragraph of [4.], "hierarchical pushdown transducer (HPDT), in form of a binary tree"; 
figurel 1 , and 1 st paragraph of [4.2], build an HPDT from an XPath query); and 

evaluating the XPath along with construction of the document tree by use of the 
document tree including a part which has been constructed (figures 5-1 1 , and example 
5, page 436, 1 st of [4.2]). 
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With respect to claim 5, Peng discloses an XPath evaluating apparatus 
comprising: 

an evaluation executing unit being embodied in a tangible computer readable 
medium, and employed for inputting XML event strings constituting an XML document 
and serially evaluating the XPath with respect to each of XML events while subjecting 
the XML document to streaming processing, and while retaining information concerning 
a result of partial evaluation of the XPath when the XPath is partially established with 
respect to a given XML event, and evaluating that the XPath is established with respect 
to the XML document when the last step of the XPath is established (page 433, 1 st of 
[3], "Basic Pushdown Transducer"); and 

an XML event transferring unit being embodied in a tangible computer readable 
medium, and employed for inputting the XML event strings constituting the XML 
document to be processed and serially transferring the XML event strings to the 
evaluation executing unit (page 433, [2.1], "SAX parser"). 

Claim 6 is rejected for the reasons set forth hereinabove for claim 5 and 
furthermore Peng teaches the XPath evaluating apparatus, further comprising: 

an automaton generating unit being embodied in a tangible computer readable 
medium, and employed for generating an automaton which expresses the XPath to be 
evaluated (page 433, 1 st of [3.], "pushdown transducer"), 

wherein the evaluation executing unit performs partial evaluation of the XPath by 
allowing a state of the automaton generated by the automaton generating unit to 
perform transition based on the XML events transferred from the XML event transferring 
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unit, and retains a result of the partial evaluation as the state of the automaton (page 
433, 1 st paragraph of [3.]). 

Claim 7 is rejected for the reasons set forth hereinabove for claim 5 and 
furthermore Peng teaches the XPath evaluating apparatus, further comprising: 

a stack generating unit being embodied in a tangible computer readable medium, 
and employed for generating a first stack which expresses the XPath to be evaluated 
with a string of stack elements (page 433, 1 st paragraph of [3.], "a set of stack 
symbols"), 

wherein the evaluation executing unit performs partial evaluation of the XPath by 
generating a second stack for analyzing a nested structure of the XML document 
subject to processing based on the XML events transferred from the XML event 
transferring unit and then comparing the first stack generated by the stack generating 
unit with the second stack (page 433, 1 st paragraph of [3.], [3.1]). 

With respect to claim 8, Peng teaches an XPath evaluating apparatus 
comprising: 

a document tree constructing unit being embodied in a tangible computer 
readable medium, and employed for inputting XML event strings which constitute an 
XML document and serially constructing a document tree indicating a document 
structure of the XML document based on inputted XML events along with the input of 
the respective XML events while subjecting the XML document to streaming processing 
(page 434, [3.2], "building the BPDT" with figure 5-9); 
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an XML event transferring unit being embodied in a tangible computer readable 
medium, and employed for inputting the XML event strings which constitute the XML 
document to be processed and serially transferring the XML event strings to the 
document tree constructing unit (page 433, [2.1], "SAX parser"); and 

an evaluation executing unit being embodied in a tangible computer readable 
medium, and employed for evaluating the XPath along with construction of the 
document tree by the document tree constructing unit, using the document tree with a 
part which has been constructed (page 436, 1 st paragraph of [4.], "hierarchical 
pushdown transducer (HPDT), in form of a binary tree"; figure11, and 1 st paragraph of 
[4.2], build an HPDT from an XPath query). 

Claim 9 is rejected for the reasons set forth hereinabove for claim 8 and 
furthermore Peng teaches the XPath evaluating apparatus, wherein the evaluation 
executing unit retains information concerning a result of partial evaluation of the XPath 
when the XPath is partially established upon the evaluation of the XPath using the 
document tree (page 434, [3.3], "Buffer operation in BPDT"). 

With respect to claim 10, Peng teaches an information processing apparatus 
comprising: 

an XML parser for analyzing ah XML document to be processed and thereby 
generating XML event strings (page 433, [2.1]); 

an XPath evaluating unit being embodied in a tangible computer readable 
medium, and employed for serially inputting the XML event strings generated by the 
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XML parser and evaluating the XPath with respect to each of inputted XML events by 
streaming processing (page 433, 1 st of [3.], "PDA"); and 

an application executing unit being embodied in a tangible computer readable 
medium, and employed for inputting the XML events generated by the XML parser and 
performing processing with respect to the XML document configured by the XML events 
in response to an evaluation result of the XPath by the XPath evaluating unit (page 434, 
[3.2], "building the BPDT"), 

wherein the XPath evaluating unit serially evaluates the XPath with respect to 
each of the XML events, retains information concerning a result of partial evaluation of 
the XPath when the XPath is partially established with respect to a given XML event, 
and judges that the XPath is established with respect to the XML document when the 
last step of the XPath is established (page 433, 1 st of [3], "Basic Pushdown 
Transducer"). 

Claim 11 is rejected for the reasons set forth hereinabove for claim 10 and 
furthermore Peng teaches the information processing apparatus, wherein the XPath 
evaluating unit generates an automaton for expressing the XPath to be evaluated, 
performs partial evaluation of the XPath by allowing transition of a state of the 
automaton based on the XML events generated by the XML parser, and retains a result 
of the partial evaluation as the state of the automaton (example 1 and last paragraph of 
page 432, when author element in input stream is encountered, XPath is evaluated, and 
it satisfied the path /pub/book/author. However, book element, author elements are 
buffered to wait for later input stream events process). 
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Claim 12 is rejected for the reasons set forth hereinabove for claim 10 and 
furthermore Peng teaches the information processing apparatus, wherein the XPath 
evaluating unit generates a first stack which expresses the XPath to be evaluated with a 
string of stack elements, generates a second stack for analyzing a nested structure of 
the XML document to be processed based on the XML events generated by the XML 
parser, and performs partial evaluation of the XPath by then comparing the first stack 
with the second stack (page 433, 1 st paragraph of [3.], lines 5-10). 

Claim 13 is rejected for the reasons set forth hereinabove for claim 1 0 and 
furthermore Peng teaches the information processing apparatus, wherein the XPath 
evaluating unit serially constructs a document tree indicating a document structure of 
the XML document to be processed based on inputted XML events along with the input 
of the respective XML events generated by the XML parser, and evaluates the XPath by 
use of the document tree with a part which has been constructed (page 436, 1 st 
paragraph of [4.], "hierarchical pushdown transducer (HPDT), in form of a binary tree"; 
figure11, and 1 st paragraph of [4.2], build an HPDT from an XPath query). 

Claim 14 is rejected on grounds corresponding to the reasons given above for 
claim 1. The claim 1 claims limitations of the XPath evaluating method while the claim 
14 claims limitations of a program causing the computer to execute the procedure for 
carrying out the steps of claim 1 . 

Claim 15 is rejected on grounds corresponding to the reasons given above for 
claim 1. The claim 1 claims limitations of the XPath evaluating method while the claim 
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15 claims limitations of an article of manufacture comprising computer readable 
program code means for causing a computer to effect the steps of claim 1 . 

Claim 16, and 17 are rejected on grounds corresponding to the reasons given 
above for claim 1. The claim 1 claims limitations of the XPath evaluating method while 
the claims 16, 17 claim limitations of a program storage device readable by machine to 
perform the steps of claim 1 . 

Claim 18 are rejected on grounds corresponding to the reasons given above for 
claim 5. The claim 5 claims limitations of the XPath evaluating apparatus while the claim 

18 claims limitations of a computer program product for causing a computer to effect the 
XPath evaluating apparatus of claim 5. 

Claim 19 are rejected on grounds corresponding to the reasons given above for 
claim 8. The claim 8 claims limitations of the XPath evaluating apparatus while the claim 

19 claims limitations of a computer program product for causing a computer to effect the 
XPath evaluating apparatus of claim 8. 

Claim 20 are rejected on grounds corresponding to the reasons given above for 
claim 10. The claim 10 claims limitations of the information processing apparatus while 
the claim 20 claims limitations of a computer program product for causing a computer to 
effect the information processing apparatus of claim 10. 

Response to Argument 
4. The claims have been amended to overcome claim objections, 35 USC 112 
rejections, 35 USC 112 rejections. Therefore, the claim objections and claim rejections 
have been removed. 
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5. Applicants' arguments regarding the 102(a) rejection based upon Peng are not 
persuasive. The examiner respectfully traverses applicants' arguments. 

With respect to applicants argument that Peng does not anticipate "evaluating 
the XPath relevant to an extensible-markup-language (XML) document", the examiner 
refers applicants to page 431 2 nd paragraph of [1 .]. Peng discloses evaluating XPath 
over streaming XML. Therefore, "evaluating the XPath relevant to an extensible- 
markup-language (XML) document" is taught in Peng's reference. 

With respect to applicant's argument that Peng does not anticipation of "serially 
inputting XML event strings constituting an XML document to be processed", the 
examiner respectfully disagrees. In page 433, 1 st and 2 nd paragraph of [2.1], Peng 
teaches the XML document is parsed into a sequence of events, which is streaming 
XML data. Additional, 1 st paragraph of [3.1] recites PDA accepts the streaming XML. 
Therefore, "serially inputting XML event strings constituting an XML document to be 
processed" is taught in Peng's reference. 

With respect to applicants argument that Peng does not anticipate "serially 
evaluating ", "retaining information concerning a result of partial evaluation of the 
XPath", and "XPath is partially established with respect to a given XML event", the 
examiner respectfully disagrees. The examiner refers applicants to example 1 in page 
432 and 1 st paragraph of [3.] in page 433, which the XPath /pub/book/author is serially 
evaluated for each input event from the input sequence (figurel of examplel) is fetched 
for evaluating XPath. Additional, book element, author elements are buffered to wait for 
later input stream events process. Therefore, "serially evaluating "retaining 
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information concerning a result of partial evaluation of the XPath", and "XPath is 
partially established with respect to a given XML event" are taught in Peng's reference. 

With respect to applicants' argument that "EXAMPLE 1 . Consider the following 
query for the XML data Figure 1 : /pub [year=2002]/book[price<11]/author Jl (1) is not 
related to "step of repeating the partial evaluation of the XPath along with the input of 
the XML event strings while considering the result of the partial evaluation retained in 
the storing means and evaluating that the XPath is established with respect to the XML 
document when the last part of the XPath is established". The examiner agrees (1) does 
not teach the entire above limitation. It only discloses the example of the XPath. 
However, in the office action, the examiner refers applicants to the whole examplel, 
which is a paragraph of more than 20 lines not only the first two line. In the example 1 , 
XPath /pub [year=2002]/book[price<11]/author \s evaluated using the sequent of XML 
event string (fig. 1 of examplel). The price subelement of book element is evaluated and 
buffered as the partial evaluation result. The process is continued until the last element 
in the path (year element) is evaluated. Therefore, the limitation is taught in Peng's 
reference. 

With respect to applicants' argument that "generating an automaton for 
expressing the XPath to be evaluated" because "page 432, 6 th paragraph of column 1, 
apparently does not allude to generate the hierarchical pushdown automaton 
corresponding to an XPath query, the examiner respectfully disagrees, "generate 
the hierarchical pushdown automaton corresponding to an XPath query" is in 
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page 432, 6 th paragraph of column 1. Therefore, "generating an automaton for 
expressing the XPath to be evaluated" is taught in Peng's reference. 

With respect to applicants' argument that Peng does not anticipate a step of 
"evaluating the XPath partially by allowing transition of a state of the automaton based 
on inputted respective XML events and retaining a result of the partial evaluation as the 
state of the automaton", the examiner respectfully disagrees, page 433, 1 st paragraph of 
[3.], Peng teaches for each input event from the input sequence (figurel of examplel) is 
fetched , the current state of PDT is changed and buffered the result. Therefore, the 
limitation is taught in Peng's reference. 

With respect to applicants' argument that Peng does not anticipate a step of 
"generating a second stack for analyzing a nested structure of the XML document to be 
processed based on respective inputted XML events and then evaluating the XPath 
partially by comparing the first stack with the second stack", the examiner respectfully 
disagrees. In 1 st paragraph of [3.] page 433, "a set of input symbol" (fig. 1 ) is represent 
for "a nested structure of the XML document" as in claim limitation, and "the set of stack 
input symbols". Additionally, the examplel discloses the comparing each of events in 
the document to the each element in the XPath. Therefore, the limitation is taught in 
Peng's reference. 

6. Applicant's arguments fail to comply with 37 CFR 1 .1 1 1(b) because they amount 
to a general allegation that the claims define a patentable invention without specifically 
pointing out how the language of the claims patentably distinguishes them from the 
references. 
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With respect to applicants argument regarding to claim 4 that Peng does not 
anticipate a step of "serially constructing a document tree indicating a document, 
structure of the XML document to be processed based on input of respective XML 
events"; and "evaluating the XPath along with construction of the document tree by use 
of the document tree including a part which has been constructed". The examiner 
recites in the office action "serially constructing a document tree indicating a 
document structure of the XML document to be processed based on input of respective 
XML events (page 436, 1 st paragraph of [4.], "hierarchical pushdown transducer 
(HPDT), in form of a binary tree"; figure11, and 1 st paragraph of [4.2], build an HPDT 
from an XPath query); and evaluating the XPath along with construction of the 
document tree by use of the document tree including a part which has been constructed 
(figures 5-1 1 , and example 5, page 436, 1 st of [4.2])". 

With respect to applicants argument regarding to claim 5 that Peng does not 
anticipate an element of "an evaluation executing unit", the examiner recites in the 
office action "an evaluation executing unit.... (page 433, 1 st of [3], "Basic Pushdown 
Transducer")". 

With respect to applicants argument regarding to claim 6 that Peng does not 
anticipate an element of "an automaton generating unit", the examiner recites in the 
office action "an automaton generating unit .... (page 433, 1 st of [3.], "pushdown 
transducer")". 

With respect to applicants argument regarding to claim 7 that Peng does not 
anticipate an element of "a stack generating unit being embodied in a tangible computer 



Application/Control Number: 10/815,423 Page 15 

Art Unit: 2162 

readable medium, and employed for generating a first stack which expresses the XPath 
to be evaluated with a string of stack elements", and "the evaluation executing unit 
performs partial evaluation of the XPath by generating a second stack for analyzing a 
nested structure of the XML document subject to processing based on the XML events 
transferred from the XML event transferring unit and then comparing the first stack 
generated by the stack generating unit with the second stack". The examiner recites in 
the office action "a stack generating unit being embodied in a tangible computer 
readable medium, and employed for generating a first stack which expresses the XPath 
to be evaluated with a string of stack elements (page 433, 1 st paragraph of [3.], "a set of 
stack symbols"), wherein the evaluation executing unit performs partial evaluation of the 
XPath by generating a second stack for analyzing a nested structure of the XML 
document subject to processing based on the XML events transferred from the XML 
event transferring unit and then comparing the first stack generated by the stack 
generating unit with the second stack (page 433, 1 st paragraph of [3.], [3.1])." 

With respect to applicants argument regarding to claim 8 that Peng does not 
anticipate "a document tree constructing unit being embodied in a tangible computer 
readable medium, and employed for inputting XML event strings which constitute an 
XML document and serially constructing a document tree indicating a document 
structure of the XML document based on inputted XML events along with the input of 
the respective XML events while subjecting the XML document to streaming processing; 
an XML event transferring unit being embodied in a tangible computer readable 
medium, and employed for inputting the XML event strings which constitute the XML 
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document to be processed and serially transferring the XML event strings to the 
document tree constructing unit. The examiner recites in the office action "a 
document tree constructing unit being embodied in a tangible computer readable 
medium, and employed for inputting XML event strings which constitute an XML 
document and serially constructing a document tree indicating a document structure of 
the XML document based on inputted XML events along with the input of the respective 
XML events while subjecting the XML document to streaming processing (page 434, 
[3.2], "building the BPDT" with figure 5-9); an XML event transferring unit being 
embodied in a tangible computer readable medium, and employed for inputting the XML 
event strings which constitute the XML document to be processed and serially 
transferring the XML event strings to the document tree constructing unit (page 433, 
[2.1], "SAX parser")". 

With respect to applicants argument regarding to claim 9 that Peng does not 
anticipate an element of "wherein the evaluation executing unit retains information 
concerning a result of partial evaluation of the XPath when the XPath is partially 
established upon the evaluation of the XPath using the document tree", the examiner 
recites in the office action "wherein the evaluation executing unit retains information 
concerning a result of partial evaluation of the XPath when the XPath is partially 
established upon the evaluation of the XPath using the document tree (page 434, [3.3], 
"Buffer operation in BPDT")". 

With respect to applicants argument regarding to claim 10 that Peng does not 
anticipate "the XPath evaluating unit serially evaluates the XPath with respect to each of 
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the XML events, retains information concerning a result of partial evaluation of the 
XPath when the XPath is partially established with respect to a given XML event, and 
judges that the XPath is established with respect to the XML document when the last 
step of the XPath is established", the examiner recites in the office action "the XPath 
evaluating unit serially evaluates the XPath with respect to each of the XML events, 
retains information concerning a result of partial evaluation of the XPath when the 
XPath is partially established with respect to a given XML event, and judges that the 
XPath is established with respect to the XML document when the last step of the XPath 
is established (page 433, 1 st of [3], "Basic Pushdown Transducer")". 

With respect to applicants argument regarding to claim 1 1 that Peng does not 
anticipate "the XPath evaluating unit generates an automaton for expressing the XPath 
to be evaluated, performs partial evaluation of the XPath by allowing transition of a state 
of the automaton based on the XML events generated by the XML parser, and retains a 
result of the partial evaluation as the state of the automaton", the examiner recites in 
the office action "the XPath evaluating unit generates an automaton for expressing the 
XPath to be evaluated, performs partial evaluation of the XPath by allowing transition of 
a state of the automaton based on the XML events generated by the XML parser, and 
retains a result of the partial evaluation as the state of the automaton (example 1 and 
last paragraph of page 432, when author element in input stream is encountered, XPath 
is evaluated, and it satisfied the path /pub/book/author. However, book element, author 
elements are buffered to wait for later input stream events process)". 
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With respect to applicants argument regarding to claim 12 that Peng does not 
anticipate "the XPath evaluating unit serially constructs a document tree indicating a 
document structure of the XML document to be processed based on inputted XML 
events along with the input of the respective XML events generated by the XML parser, 
and evaluates the XPath by use of the document tree with a part which has been 
constructed". The examiner respectfully disagrees. This limitation is not recited in 
claim 12. 

With respect to applicants argument regarding to claim 13 that Peng does not 
anticipate "the XPath evaluating unit serially constructs a document tree indicating a 
document structure of the XML document to be processed based on inputted XML 
events along with the input of the respective XML events generated by the XML parser, 
and evaluates the XPath by use of the document tree with a part which has been 
constructed", the examiner recites in the office action "wherein the XPath evaluating 
unit serially constructs a document tree indicating a document structure of the XML 
document to be processed based on inputted XML events along with the input of the 
respective XML events generated by the XML parser, and evaluates the XPath by use 
of the document tree with a part which has been constructed (page 436, 1 st paragraph 
of [4.], "hierarchical pushdown transducer (HPDT), in form of a binary tree"; figurel 1, 
and 1 st paragraph of [4.2], build an HPDT from an XPath query)". 

Accordingly, examiner strongly believes that a prima facie case has been clearly 
establish with respect to the prior art rejection of the instant claims, given their broadest 
reasonable interpretation. 
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Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thu-Nguyet Le whose telephone number is 571-270- 
1093. The examiner can normally be reached on 6:00-2:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on 571-272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Thu-Nguyet Le 
02 July 2007 




